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Abstract 

We state and prove a general summation identity. The identity is then applied to 
derive various summation formulas involving the generalized harmonic numbers 
and related quantities. Interesting results, mostly new, are obtained for both 
finite and infinite sums. The high points of this paper are perhaps the discovery 
of several previously unknown infinite summation results involving non-linear 
generalized harmonic number terms and the derivation of interesting alternating 
summation formulas involving these numbers. 
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1 Introduction 

Harmonic numbers have been studied since ancient times. Numerous interesting re¬ 
sults, especially infinite summation involving these special numbers are scattered in 
the literature. References EHEHH] and further references therein are good sources 
of information on the subject. In this paper, the generalized harmonic number of order 
m is denoted by defined as usual by 



HN,m — r m ’ 
r=l 

where H^.i = Hjy is the N — th harmonic number. The generalized harmonic number 
converges to the Riemann Zeta function, £(m): 

lim H n m = C(m), 5 R[to] > 1, 

N—>oo 


since 


CM = Y 

r =1 



We define the generalized associated harmonic number by 


hN.m — 


N 


( 2 r - 1 Y 


( 1 . 1 ) 


with hjsi, l = hpf and note that 

lim Jin m = (1 - 2 -m V(m), K[m] > 1. 

N—¥oo 

To establish the connection between and h]y jrn we first make the following ele¬ 

mentary observation: 

r (r—a r )/2 (r+a r ) / 2 

Yj = 55 f 2s + 5Z f^-1, (1-2) 

S=1 5— 1 S=1 
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where we have introduced the symbol a r = r mod 2. 
Taking f s = 1 /s m in the identity (11.21) allows us to write 


1 (r+a r )/2 

Hr, m = ^-^(r-a r )/2,m + E 


(2s — l) m ’ 

S=1 ' 

which gives, on evaluation at r = 2 N and at r = 2TV — 1, respectively, 

N 

(2s — l) m 2^ 

and 


^ ^ — H 2 N,m . m — /ijV.i 

s=l 


AT 


^ 1 1 
2^ (2s - l) m _ H2N ~ 1 ’ m ~ 2 ^n iV-i.m = ftjV > r 


(1.3) 


(1.4) 


In what follows, various summation formulas involving H(r,m ) and h(r,m) will be 
derived. Most of these formulas are new and many known results are particular cases 
of those obtained here. In particular we will derive the following presumably previously 
unknown summation identities, whose summands contain terms quadratic in H(r, 2), 
H{r , 3) and h(r , 2): 


00 tj 2 

II,. 


E 

r —1 


19 


22680 


7T 6 +C(3) 2 , £ 


^,2 


59 


00 H 2 

E^E = 7 r 2 ^ 3 )- 10 c( 5 )> 

' r(r + 1) 

r=l 


^ (r + l) 2 22680 

IOtt 2 


00 u 2 

-“r, 3 


E 


and 


00 , 2 

a r,2 


E 

r—1 


—J r(r + 1) 
37T 2 


7T 6 - C(3) 2 , 

C(5) + 35C(7) 


4r 2 - 1 64 


C(3) • 


We will also deduce the following remarkable formulas: 

2E(-l) r "^= (l-^l)cw, n#l, 

OO OO 

2 ^ (-l) r ~ l h r , 2 n = /3(2n), 2 ^ (-l)’-%, 2n _ 1 = 


^2n-2\ 2n—1 

7T 


2 2n r(2n - 1) 


2 E(-r l MM, B = - 


r—1 


(2 2rl "i - 1) 

(2n)! 


S 2n |7r 2n , 2^(-ir- 1 /i I . i „h r _ 1 , n = -/3(2n) , 


r—1 


where B m is the mth Bernoulli number, E m is the mth Euler number and 


00 1—11 s-1 

«”*) = E(briyr- 

s—1 v 7 
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Special cases of the above alternating sums include: 



r— 1 r— 1 r— 1 





r=l r—1 r =1 


where G = j3( 2) is Catalan’s constant. 

In section o numerous finite summation formulas will be derived. 

2 Summation Formula 

Theorem. Given a non-singular summand, f rs , r, s G 1 < r, s < TV G the 
following summation identity holds: 


N r 


N 


N N 



( 2 . 1 ) 


The proof is by mathematical induction on N. The theorem is obviously true for 
N = 1. Assume that the proposition is true for N = K G Z + , so that 


K r K K K 


K 


K K 


p K- EE(/-+/-) = E- /w +EE/< 


r—1 


We now show that Pk +i is valid whenever Pk holds. 

K+l r K+l K+lK+l 


'■ E E(/- + M = E frr + E E f‘ 


r =1 
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Proof. 


if+1 r 

E E {frs + fsr} 

r= 1 s—1 

if r if+1 

-EE {/rs H - /sr} + E {Jk+ l,a + /s,isT+l} 

r=l s=l s=l 

K r K+l K+l 

-EE {frs + fsr} + El /if+l,r + El /s,if+l 

r—1 s=l r—1 s=l 

We now invoke Pk 

K K K K+l K+l 

-EE /sr + E frr H"~ E /if+l.r + E fs,K+ 1 

r=l s=l r=l r=l s—1 

if if if+1 if if+1 if+1 if+1 

= E E f sr + E f rr+ E E ^ sr + E E ^ 

r=l s—1 r=l r—1 s=if+1 r=if+l s—1 

if if+1 if+1 if+1 if+1 

= E E /- + E E /- + E frr 

r=l s—1 r=K+l s—1 r—l 

if+1 if+1 if+1 

= E E f sr + E ^ rr 

r—l s—1 r=l 


□ 

Corollaries. 1. If the summand f rs is symmetric in the summation indices r and 
s, that is, if frs = fsr, then 

Nr N N N 

2 E E -frs = E frr + E E ‘ ( 2 -2) 

r=l s=l r—l r=l s=l 

2. If frs is factorable, that is if f rs = g r h s , then 


N ( r 'l N r r 'i N / N \ / N \ 

El ■! 9 r El h » \ + El ■! hr El 3s r = El 3+r + f El 3r) ( El +) • ( 2 + 

r—l l s=l J r—l l s=l J r—l \r=l ) Vr=l / 

/n particular, if f rs = 5r3s, i/ien 

JV r r I AT / N \ 2 

2 E 1 3rE- 9s r - E^) 2 + (E^) ■ ( 2 + 

r=l L s=l J r=l \r=l / 

3. Setting f rs = 5s identity ED gives 
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(2.5) 


N r 


EE«* 


N N 

( N + 1)^2 g r - 22 r( gr ■ 

r=l r =1 


3 Applications 


3.1 General finite summation formulas involving the general¬ 
ized harmonic numbers 

Example 3.1. Choosing g s = 1 /s n in identity (12.51) gives 


N 

Hr,n — (N + l)H Nin — H N}U _ 1 , 

r= 1 

while setting g s = tt Sj „ in identity m and using identity m gives 
N 

2j2rn r ,n = N(N + 1 )H N}U + H NtU _i — H N ^ n _ 2 . 

r— 1 

In particular 


and 


N 

J2 H r= (N + l)H N ~N 

r= 1 


(3.1) 


(3.2) 


(3.3) 


1 1 

J2rH r = -N(N + l)H N --N(N-l) (3.4) 

r— 1 

Taking g s = sH s n in identity (ESI) and using identities ED and m , we find 


In particular 


N 

r =1 


iV(jV+l)(2Ar + l) 

- a - H N,n 


1 

— —IlN,n-1 

6 


1 

+ 2 Hn,u-2 


1 

-tljV.n -3 ■ 


N 


v- 2 zr N(N + 1)(2N + 1) N(N — l)(4iV + 1) 

2_^r H r — H n 


36 


(3.5) 


(3.6) 


If we set g s = H s ^ n /s n in equation (|2.5|) and make use of equation (|3.25p . we obtain 
the identity 

N H 

E Kn = (N + 1 )H 2 N>n + H N , 2n -i -2J2^CT- ( 3 - 7 ) 

r= 1 r —1 
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Upon setting n = 1 in equation (IX7D we obtain the interesting result 


N 


Hi = (N + 1 )H 2 n - (2 N + 1 )H n + 2N. 


(3.8) 


r —1 


Identity (0H appeared in J8] (Equation (43)) and is listed in Wikipedia m ■ The par¬ 
ticular cases, identities <03 and (03) are also derived in J3j, (equation 2.36, page 41 
and equation 2.57, page 56). 

Using identity m we write 


N (AT—aiv)/2 (-/V+a;v,)/2 

^ ^ H r , n = ^ ^ H 2 r,n “I - ^ ^ H 2 r,n 


{N-\-cln) / 2 


(Ar+ajv)/2,n 


r —1 


r =1 


r— 1 


from which upon using identity (EH; we get 


N 


2 ^2, H 2r,n = 2(A)" + l)i?2AT,n ~ H 2 M,n-l ~ 


(3.9) 


Example 3.2. The choice of f rs = (2 r — 1) m s n in the identity (12.31) leads to 


N h N H 

Itr.m, X ^ lip — 1, n 


E li r,m \ ^ ±±r— l,n , 

+ (2r - l) m = h ' N ’ mHN ’ n ■ 

r— 1 r=l ^ 


On setting n = 0 in identity (13.101) we obtain 


N / U i 

^ ' h r ,m ~ “t~ ^ j 7^A7,m — 1 • 

r=l ' 2 


iV 


In particular, 


Using the identities m and (|3.48|) gu;es 
N 


J2h r =(N+^)h N -^. 


(3.10) 


(3.11) 


(3.12) 


(N—a N )/2 (N+a N )/2 

2 ^ ^ ^r,n = 2 ^ ^ ^2r,n H - 2 ^ ^ ^2r,n ^iV+ajv,™ ^./V+ajv,™ 

r=l r=l r=l 

which, together with identity (|3.11[) then gives 


N 


4 ^2 ^2 r,n = 2(21V + l)h‘2N,n — h 2 N,n-l ~ h 2 N,n ■ 


r— 1 


Substituting g s = h s ,m in identity (12.51) and using identity (|3.11l) gives 


N 


^ ( rhr^m — 1 
r=l ' 


ZiV(iV + l) 1 


+ ~ ) hN,m ~ 7 : h 


N,m -2 ■ 


(3.13) 


(3.14) 
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In particular 


Ert „ = (SLtl) + lV„- Jv2 


r—1 


(3.15) 


Taking g s = h s ^ n (2s — 1) n in identity <|2.5|) and using the result (13.311) we find 
n N h 

2 E ^r,n = (2-W + 1 )h% n + h Nt 2n-l ~ 2 E . _ • 

r= 1 r=l ' ' 

Now setting n = 1 in equation (13.161) we obtain 

N 


2j2 h l = (2N + l)h 2 N - 2Nh N + N . 


r =1 


Example 3.3. Tfte choice f rs = H r H s in identity (|2.3|) gives 


N 


N 


N 


2 E ^ =E^ 2 + E^ • 

r=l l s=l J r=l \r=l / 

T/ie wse of identities (|3.3D . (|3.4p and (|3.8D in identity (|3.18|) leads to 


N 


v 2 N{N + 1) (TV 2 -IV- 1) iV(TV — 3) 

2 ^ ^- H N -9-^JV H-7- 


Similarly, the choice f rs = h r h s in identity m gives 


N 


N 


N 


2 E i hr E hs r _ E h r + E hr 


r—l \ s=l 


The use of identities (|3.12 [) , ()3.15p and ()3.17p in identity (|3.19|) leads to 


N 


= ^Lpl hl _ (2iV + l)(2iV-l) Aw + 


r= 1 

Example 3.4. Let 


16 


16 


fr,s = 


x pr y qs 


{r + a) m (s + b) n ‘ 
f rs is factorable, so we apply equation & which gives immediately 


(3.16) 


(3.17) 


(3.18) 


(3.19) 


^ ^ v qs 

~i\( r + a) m (s + b) 

= y _E2E_+ ( y 

^ (r + a) m (r + b) n ' ^ 


N 

E- 


E- 


0 + b) n jr[{s + a) 


r=1 

N rvr \ / N 


r pr 


r =1 


vr—1 


(r + a) r 


E 

Vr=l 


,,qr 


(r + b) r 


(3.20) 
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Various combinations of the parameters p , q, m, n, a , b and the variables x, y may be 
considered. As an example if we choose p = 0 = q, then we have the interesting result 


N TT N jj 

E -°r+&,n 11 r-\-a,m 

(r + a) 171 ^ (r + b) n 

r= 1 v ' r= 1 v 


N 


— HjSf-\- a ,mHN-\-b,n H a n + / , 

Z- r . 


1 


r=1 (r + a) m {r + by 
In deriving the identity (I3.2ip we made use of the identity 


£■ 


i 


— H-s-\-q,p • 


(* + «> 

Interesting special cases of identity (I3.21|) include 


N 


^ ^ n — -^iV,m+n H - ^AT,m-^iV,n , 


N TT 

E ri r,n 

J.m ry> 

r=1 r= 1 


(3.21) 


(3.22) 


and 


N H 


N H 

^ ^ 11 r^m 


~i(r + l) m fr[(r+l) n 

= ^AT+l,n-*^iV+l,m -£T/V,n+ra 


1 


(at + i) n (iv +1 y 


N 


E H r .n V - '' jj jj 

7 ~ + ;jYm + ~~^T“ “ ^JV+l,m^JV,n • 

r =1 ' ' r=l 

T/ie particular case m = n in equations (13.221) and ()3.23l) gives 


N 


H r 


N 


H , 




r—1 


and 


N 


2£ 

r=l 


// 


r,n _ rr 2 tt 

— ri m n — fl]\ 


2H 


N,n 


(r + 1)" *>" JV,2n (TV + 1)' 


(3.23) 


(3.24) 


(3.25) 


(3.26) 


The particular case corresponding to n = 1 in (|3.26D is also found in f8] (page 850, 
Theorem 16, example). 


Equation (3.62) of reference J7\/ corresponds to setting n = 1 in identity (13.251) . 
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Example 3.5. Substitution of f rs = (2r + 2a — 1) m (2s + 26—1) n into equation (|2.3|) 
gives 


N 

E- 


N 


^r+6,n 


+E- 


h. 


r+a,m 


z -—' (2r + 2a — l) m ^ (2r + 26 - l) n 

r=l v 7 r=l v 7 

* l 

= /ijv+a.^fcjv+i.n - h a , m h b , n + g (2r + 2a — l) m (2r + 26 — l) n ' 
Note that in deriving the identity (13.271) we made use of the identity 


(3.27) 


E 


i 


tt ( 2t +- l ) p 

Interesting special cases of identity (13.271) include 


— fos-\-q,p • 


N 

E 




AT 

E- 


— ^AT,n+m H“ h'N,mh'N,n j 


(3.28) 


and 


N 

E 


AT 


+E 


_. (2r + i) m ^(2r + l) 


— /lAr+l,n^AT+l,m ^AT,n+m 


(2iV + l)^(27V+l)^ 


AT , 

^ O j r,n 


N 


" r, m _ , 
('o r _ ita — 


iV+1, m6jV,n 


“( (2r + l) m ^(2r-l)* 

T6e particular case m = n in equations (|3.28l) and (|3.29l) gives 

N , 

o \ A ^ j r,n 7 . 7 2 

2 2^ ( 2r - l) n _ hN,2n + hN ’ r ‘ 

and 


N 


2 E 


h 


r,n 


(2 r + l) n 


— ^N,n ^N,2n 


e ^‘^ j N,n 

(2N + l) n ‘ 


From identities ()3.31D and (|3.32|) we have 


N 


E 


6 


r,n 


(2r - l) n 


AT 


+E 


6 


r,n 


(2r + 1)” 


,2 ^JV,n 

N ' n (2N + 1)" 


(3.29) 


(3.30) 


(3.31) 


(3.32) 


(3.33) 
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and 


N 


N 


E 'f'r^n 

(2r - l) n ^ 


r=l 


(2r + 1) T 


= h,N,2n ~ 


flN,r, 


{2N+l) r 


(3.34) 


Again all the formulas derived in this example are new. 

Example 3.6. Substitution of f rs = r~ n z s into identity 
rangement, 


gives, after some rear- 


N 


£ Z r H r ,n ~ l z ^2 r n 


N 


y AT+l 


1 -Z 


HjSf^ni % ^ 1 5 


(3.35) 


r =1 r =1 

while substitution of f rs = (2 r — l) _n 2 ^ 2s_1 ) into identity (|2.3|) yields 
N „ N 


E*' 2r-Ifi -.» = rr^E 


y 2 r —1 


y 2 iV+l 


r —1 


1 - z 2 ^ (2r - l) n 1 - , 

r —1 v ' 


r/iJV,n, 2^1- (3.36) 


Example 3.7. If we choose f rs = H r , n /r n s m in the equation (12.31) we obtain the 
following identity, valid for all complex numbers n,m and positive integers N: 


N 


r =1 


N 


N 

£ 

r =1 

H 


H r 


N 


TT 2 

E ^r.n 
r m 


r =1 


= 2 £ + H N , m H N ,2n + H N}7n Hjj n . 


(3.37) 


/n particular, setting m = n and using also the identity (13.251) we obtain the beautiful 
result 


or equivalently, 


N 

»£■ 

r —1 


Hi 


-3 


JV 

£■ 

r —1 




r 2 n 


_ rr3 

— -“JV,™ 


- H 


N,3n > 


(3.38) 


W rr2 AT 

3 £-fir + 3 £ -fir = H N,u + JV,2„tfiV,n + 27J Ar ,3n • (3.39) 

r— 1 r=l 

Note that since 


Hr,n — 


identity (13.381) can also be written 


1 

(r + l) n ’ 


A^ rr2 A^ ,, ~ 

3 £ ( r +l)n + 3 £ ~fr = H N+l,n + 2 H Nj3n + ^ + ^ 3n 


3-HjV+l,n 
(AT + l) 2n ' 


(3.40) 
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Addition of identities (|3.38p and (|3.40j) gives 


N 


TT 2 

q \ ^ I1 r,n 

4 (7TT) 7 

r=l 


N 


tj 2 

^ V - '' 

/ -j r n 


— ^N+l,n 


H%, n 


+ 


Hn,3u 

2 3H n+ i iT , 

(N + l) 3n ~ (N + l) 2 ‘ 


(3.41) 


Example 3.8. The choice f rs = h r , n (2r — 1) n (2s — 1) m in equation (12.31) yields the 
following identity, which holds for all complex numbers n , m and positive integers N: 




N h h N h 


N ,2 

^r,2 n ' 0 r,n 

=j(2r-l)" ' ^ (2r-l)™ (2r-l) 


AT 


(3.42) 


= 2 V -- 

^ (Or - 


(2r tlN,m,hN, 2 n + ^'iV,TO^'jV,n • 


r=l 


/n particular, setting m = n and using also the identity (13.311) we obtain the interesting 
result 


N u 2 


N 


3 T.i = 


f=i (2r - 1)" ^ (2r - l) 2 


N,n ' l N,3n j 


(3.43) 


or equivalently, 

N h 2 


AT 


3 E (2r -"i)n + 3 E (2r- 2 1)" _ 4,n + 3hN ’ 2nllN ’ n + 2/lAr > 3 ™ • (3.44) 

Example 3.9. In this example we derive a couple of alternating summation formulas. 


First we introduce the notations 


p ' (—l] s—1 _ p ' (_x^ s —i 

H v,q = E ^ and h P’i = E (2s- 1)9 

S= 1 ' ' 


S = 1 


Then, from the identity (U) we have 


Hn,u 2 n ajsr)/2,n 4” h'(N+a.N)/2,n j 


/rora which it follows that 


and 


H2N,n = —TrrHN.n + hjy, 
Z n 


(3.45) 


(3.46) 


H2N-l,n — 


(3.47) 


12 






















Similarly, using the identity CdD and the definitions of h and h, it 
to establish that 


N 




1 

(4r - l) n 


h-2N,n — h2N,i 


2(—l) n_1 
4 ra r(n) 



ip , 


and 


AT 


2£ 


1 

(4r - 3)” 


h2N,n + h2N,n 


2(—l) n_1 
4 ra r(n) 



Ipn 


where ip n (a;) is the nth poly gamma function defined by 


4>n{x) 


dip{x) 

dx 11 


where 

ip(x) = — logr(z) 
dx 

is the digamma function and r(a;) is the gamma function. 
Using f rs = (— l) s_1 r _ " in identity (12.31) we obtain 


£(-l) r 1 H r , n = -—H n-o. n ;i + a N H N , n 

r =1 

from which we get the interesting results 


1 

£(-l = ~^H N , 

r =1 

and 


2N-1 

£ (—1 ) r ~ 1 H r ^ n = hN,n ■ 

r=1 

Similarly using f rs = (—l) s ~ 1 (2r — l)~ n in identity (12.31) gives 

N (N-a N )/2 

£(-D r lh r,n = - £ ^ + a N h N}n , 

r =1 r= 1 ' ' 

which leads to 

2N 

2 ^ ^ ( 1 ) h r ^ n = h2N,n h2N,n 

r= 1 

and 


is straightforward 
-(!)} < 348) 

■'(i)}' <3 ' 49) 

(3.50) 

(3.51) 

(3.52) 

(3.53) 
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(3.54) 


2AT-1 


2 ^ ^ ( 1) ^r,n — h2N,n H“ ^2iV,ri 


r—1 


The varticular case corresvondina to n = 1 in identity (13.511) is also derived in w 
(Equation (39)). 


Using f rs = (—l) r 1 (—l) s 1 r n in identity (12.31) yields 


2N 


J2 (-1 = H Nl n/2 r 


and 


r=1 


2N-1 


J2 (-1 ) r - 1 Hr,n = h N>n . 


(3.55) 


(3.56) 


r —1 


Taking f rs = (—l)( s m in identity (12.31) gives 


1 ( N-a N )/2 


(JV+ajv)/2 


2m+n 


E 


E 


1 (2r — l) m 

._* r=l 

N 

+ E(-1 Y~ lH r,nH rt m 

r=1 

N rr N 

= E (-r 1 -?+»».- E (-ir 1 *.,, • 


(3.5T) 


r—1 


r—1 


Interchanging m and n in identity (|3.57l) . adding the resulting identity to identity (13.571) 
and using identities (I3.22[) and (I3.28p we obtain 

~ 2 m+n (H(N — ajv)/2,ri+m E apr)/2,n,H(N— ajv)/2,m) 

E ^(A r +aAr)/2,nH-m E ^(A^-f-ojv)/2,n^(A^+aiv)/2,m 

N 


+ 2^(-l Y^Hr^r 


r—1 

N 


_ ^ ^ ^ ( Hr,n , H r rn 

r =1 


v,m ^.n 


(3.58) 


N 


H N , n Y J {-^Y~ 1 Hr,u 

r—1 

N 

H N ,n ^ (—l) r_1 i7r, m , 


r—1 


14 



















from which we finally get 


and 


2N 

E 

r —1 


(-i) 


r—l Ion zj Hr,n Hr 

Ail r.n-Llr.m 


2 m+n (-^N,m+n + ^iV,ra^iV,n) 

^AT,m+n hN,mh]\f^n 

H 2 N N ,n H2N,nHN,m 


In particular 


2N 


2N-1 


E (-l)"- 1 2H r . n H r , m - 


1 


2 m+n {Hn-i ,m+n + HN—l,mHN—l,n) 

^ TV,m+n h N ,mh N ,n 

+ H 2 N—l.m'h'N,n + H 2 N—l.rJ^N .m • 


2 ^ ^ ( 1 ) rHr,n — 2 /ljv,n—1 ^TV,n 2 NH2N,n -^2TV,n—1 1 

r =1 

1 

2 ^ ^ ( 1) ^Hr,n = 2/ljy,n—1 ^N,n H - H 2 N — l,n H 2 N— l,n— 1 ? 


2TV-1 


£ (-ir 1 (2H?,n - 2 +) = +? - '>«„ - Hi,, 

r—l ^ ' 


2 2 ” 


and 


2N-1 


E (-1 ) r_1 2 Hl n - 2 


r=l 


.-f+n \ _ -+V—l,2n 


2 2r 


— h]y t 2n + H 2N _ ln ■ 


Corresponding to identities (13.631) and (13.641) we have, upon taking f rs = (—1 
in identity El 


and 


2N , h \ 

2 S (_irl ( 5 "~( 2 r-V) 


^21V,n h j 2N,2n 


2N-1 

2 E (“ 1 ) r ' _1 ^r,n - ( 2r !El)n ) = ^AT-l.n “ h 2 N-l,2n 


h. 


(3.59) 

(3.60) 

(3.61) 

(3.62) 

(3.63) 

(3.64) 

s_1 +s,n(2r — l)~ n 

(3.65) 

(3.66) 
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3.2 Evaluation of infinite sums 

In the limit N —> oo in the above summation results and sometimes in combination 
with known results, it is possible to evaluate certain infinite sums. We now present 
some examples. 

Example 3.10. In the limit N —> oo, equations (13.381) . (13.3911 and (13.701) become 



(3.67) 



n^l (3.68) 


r— 1 


r—1 


and 



n ^ 1. 


(3.69) 


Evaluating identity (13.671) at n = 2 we obtain 



(3.70) 


after using the known result: 



r—1 


Now using the result (13.701) in identity (13.691) . we also have 



(3.71) 


Since 



we have 



and 



from which upon using the known results 
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oo 


2 E ^ = ^(3) - 9C(5), (Eq. 3.3b of m , 


and 


we obtain 


and 


H r A 7T 4 57T 2 


E = 9qC(3) - V« 5 ) - 17 C( 7 )- ( E * 3 - 5d °fW> 


r =1 


(X) tt 2 

E = 7f2 ^ 3 ) - 10 C( 5 ) 

JrJ r(r + 1) 


^ E.3 nr ^ 107T 2 rtr\ 

E ^Tl) " C( } “3“ c(5) ■ 

r=l v 7 

Example 3.11. In the limit N —> oo, equations (13.431) and (13.441) become 


°° h 2 

g lv r,n 


f=i (2r - l) 7 


-3E 


r —1 


(2r - l) 2n 


= (1 - 2- n ) J ((n) J - (1 - 2“ Jrl )C(3n), (3.72) 


and 


°o , 2 00 h 

q E' ' V,n , q Flr,2n 

^(2r-l)" + ^(2r-l)" 

= (1 - 2" n ) 3 C(n) 3 + 3(1 - 2" n )(l - 2“ 2rl )C(n)C(2?x) + 2(1 - 2- 3n )C(3n). 


(3.73) 


Example 3.12. Dividing through identity (13.2511 by r m , summing and taking limit as 
N —^ oo gives 


2 y\±y^i 

/ -> | j,m / -> „n 

r =1 l s=l 


E H r ^2n 

r m / rJ 


OO TT 2 

r,2n , \ ' 11 r,n 


m ^ 1. 


r=l r=l 

In particular (m,n) = (2,1) and ( m,n ) = (2,2) m (13.7411 give, respectively, 


(3.74) 


WEf 

r=1 l s=1 


00 TT 00 jt 2 

E^ + E^t 


r=l 


r=l 


and 


(3.75) 


°° [ 1 r rr 1 00 it °° fx2 

2 EUe% =E^+E% 

r=l L s=l y r=l r=l 


(3.76) 
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Using equation (13.841) evaluated at n = 2 and the known result 




r=l 


r 2 360 


in equation (|3.75l) we obtain 


v i 1V — 1 = — 

| r 2 s | 30 

r=l ^ s=l J 


(3.77) 


Using the result (13.701) above and the known result 

-7T 6 - C(3) 2 , (Formula (42) of [$) , 


V ^4 _ 37 

/ J r ‘2 


r =1 


11340 


in equation (13.761) we obtain 


v Jl 

/ j | t* 2 / -> s 2 

r=l 1/ S =1 S 


31 

15120 7 


(3.78) 


Eauation (13.771) was also derived in reference W- 


Example 3.13. In the limit N —> oo in equation (13.351) of Example \3.(A we get the 
known result (Formula (36) of W) 


OO - 

z r Hr tn = —— Li n (z) ,\z\ <1, 

i 4 Z 

r= 1 

where Li„ is the polylogarithm function. 

At n = 1 we have 


(3.79) 


gy Hr = _MI zA, 

1 — z 


\z\<l. 


r—1 


Other interesting particular cases are 

oo 

£ 


!L2 = H_ log 2 2 
2 r 6 6 


and 


E§ i = 7C(3)-^ 2 lo g 2 2 + ilog 3 2. 


Using the recurrence relation of the polygamma function 
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4>m{z + 1 ) = 1pm{z) + 1 ^ + 1 ( 3 . 80 ) 

and i/ie identity 

(-iP+im! = C(W + 1} - ^-^ +1 ’ ( 3 - 81 ) 

equation (13.79|) can &e written in terms of the polygamma function as 

OO 

yVV>„_i(r) = (-l) (n_1) (n - 1)!—^— [Li n (z) - <(n)], n > 1, |z| < 1. 

z ' 1 — 2 

l 

In the limit N oo, identity (13.361) becomes 

2 V^- 1 v, = Lin(8) 1 ~ Li 2 n( ~ z) . W<1. 

r=l 

In particular, 

2 E-' 2r - , '‘.=T^i«g(B). 1*1 <*■ 

r _l \ / 

Example 3.14. In i/ie Zimii of N —>■ oo, equation (13.201) becomes 


E 



S=1 



+E 


qr 


r 


E 



= Li m+n ( x p y q ) + Li m (x p ) Li n (y q ), 


(3.82) 


where Li is a polylogarithm function. 


Setting p = 0 = q in equation (13.821) or taking limit as N —> oo directly in equa¬ 
tion (13.221) we have 


°° JJ °° TT 

E + E = C(™ + «) + CMC(n), n,m^ 1, (3.83) 

r =1 r=l 

27ie wse o/ equations (13.801) and ([3.8111 allows equation (13.831) to be written in terms of 
the polygamma function as 


( —l) n i’n-ljl") ( — 1)'" y^ ifm-l( r ) 

(n — 1)\ ■Z—' r m (m — 1)! r n 

= C,(m + n) + £(m)£(n), n, m ^ 1. 

The particular case m = n in equation (13.831) gives 
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(3.84) 


oo 

2 E^T = C(2n)+C(n) 2 , n^l. 

r=1 

The result equation (4-20) of reference Jffj corresponds to an evaluation of the iden¬ 
tity (|3.84l) at n = 2. 

Eauation (13.841) is listed as Formula fA3) in W- 

Example 3.15. In the limit N —>• oo, identities (13.2811 and (13.311) of Example \3.5\ 
become 


E 


E h'r.tr 
(9.r — 


—J (2r - l) m ^ (2 r - 1)" 

= (1 - 2- m ~ n )C (m + n) + (1 - 2 _m )(l - 2- ra )C(m)C(n), n,m^l, 


and 


(3.85) 


2 E' 


= (l-2-^)C(2n) + (l-2-^C(nr, 1, (3.86) 


^ (2r - 1) 

w/iite identities (13.291) and (13.301) become 

OO , OO , 

E - 2-”)(l - 2-) 

r =1 v 7 r—1 v 7 

— C( m + n )(l — 2~ m ~ n ) 

and 


(3.87) 


f9r* -U 1 ^ ^ 


^ (2 r + 1 )™ ^ (2 r - 1 )' 

In particular 


= C(m)C(n)(l-2- m )(l-2-™). (3.88) 


and 


2 E 


=1 (2r + l) r 


= C(n) 2 (l - 2"”) 2 - C(2n)(l - 2~ Jn ) 


OO 7 OO 7 

E ^r ,n ST' ’ l r ,n >-/ \2/i r,-n\2 

r i (2r + 1)" E (2r _ i)« “ C ( ) ( ^ 

Example 3.16. 77ie result equation (3.8c) of reference Jf?) implies that 


E (2r — l) 2 “ 16 C(3) + 64^ ^ ' 

r—1 x 7 


(3.89) 


(3.90) 


(3.91) 
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from which, upon using identity (13.8511 . we get 


Y' hr ,2 _ 37T^ . 31 

E (2r - l) 3 ^ 64 ^ ^ 64^ ' 

r— 1 v 7 

From identities (|3.91D and (13.921) and using identity (13.881) we get 

ji 


and 


Since 


E 


h. 


r,3 ^ >/q\ 31 

= 7lK(3) - ^C(5) 


' (2r + l) 2 16 

— 1 


E7^3=^C(3)-SC(5). 


r—1 


(2 r + l) 3 64 


64 


(3.92) 


— I h r _o — 


(2r — l) 2 


= /Co- 


2 h 


T, 2 


+ 


(2r - l) 2 (2r - l) 4 ’ 


we a/so Ziave 


°o 

n r,2 


= 2 Y.- 


4r 2 — 1 ' (2r — l) 3 

r*=l r—1 ^ 7 


- (1 - 2- & )C(5), 


from which we get, upon using equation (13.921) 


hi 2 


"£«»>• 

r=l 

Example 3.17. Letting N —> oo in identity (13.101) of Examvle \3.‘d\ we obtain 


(3.93) 


h H 

'hr.m. X ^ Ilf — 1 ^ 


E ' L r,m ^ 

/ -j 


r= 1 

In particular, 


r —1 


(2r - l) r 


= (1 - 2 m )C(m)C(n), n^l, m^l. 


(3.94) 


OO 7 OO 

E +E(fEpb = (!- 2- ”)cw 2 , »#1. 

r=l r—1 ' ' 


(3.95) 


Example 3.18. From the definition of H and the identities (13.461) and (13.471) it follows 
that 


log 2, n = 1 

lim Hn,u = 

N "°° 1 (l-^r)C(n), n*l 


(3.96) 


21 































Hence, from the identities (13.5111 and (13.521) we obtain 


and 


2^ j (-l) r - 1 H r = log 2 (3.97) 

r =1 


2 £ (- 1 ) r_1 ^,n = (l - C(n), n # 1 . (3.98) 

Similarly from identities (13.531) and (13.5411 and using identities (13.481) and (13.491) we 
have 


CO CO 1 CO 

2 V (-iy- 1 h rn = Y — 

> r ' n Z-j (4r - 3) ra ^ (4r - l) n 


r—1 


(~i) ra 

4 n r(n) 

/n reference m it was established that 


1pn-l ( J ) - tfn-1 


(3.99) 




2 n 


-fp2n[-^)= —7r(27r) irt |£ l 2 n| 


and 


where 


1 2 n-i 7 - V> 2 n-i 7 = (2n - l)!2 4n /3(2n) 


00 /_1 \ S — 1 

/ 3(m) = A lim > fe Af , m = E (2 s -l )m 

S—1 V ' 

and E m is the mth Euler number defined by the exponential generating function 

O 00 tp +m 

Z y ^ 

~ ~ 2_. 


e u + e " z —' to! 

m—0 


Using these results in identity (13.991) we obtain 

CO 

2^(-l)'- 1 / lr , 2n =/3(2n) 


(3.100) 


and 


2j2(-lY~ 1 hr,2n-l = 


| E2n—2 | 2n—l 


r—1 


2 2n T(2n - 1) 


(3.101) 
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In particular 


2£i-D r -v = j, 

r —1 
oo 

2j2(- 1 Y- lh r,2= G 


and 


2^(-i rx 3 = 


32 


From identities (13.591) and (13.60)) we have 


E ( i '\r —1 ( oa u -"r,” Hr t m 

y L > l ArL r,n^r,m 


Setting m = n in identity (13.1051) yields 


2 E(- i r 1 (^-^) = 2 EH) r %flM,, 

r= 1 

= -(l-^rr) C(2n). 


) = -( 1 - 2 m+n-i ) C(m + n) 


Thus 


2j2(-l) r - 1 Hr,nH r - 1 , n = - 


(2 2n ~ 1 - 1 ) 


(2n)! 


\B 2 n\^ n , 


where B m is the mth Bernoulli number defined by 


f °° f-r 

—,=Y. 


e t — 1 


m —0 


In particular 


oo oo oo jj 2 

2 ^ (-lr'M.-i = 2 £ - 2 £ (-if- 1 — = ~. 


r= 1 r=1 

From identity 1)3.1081) and the known result 


r—1 


°° H r 2 

2 (—l) r_1 —- = —-log 2 2, fjl 1]/. equation 4-2c) 

r= 1 


we obtain 


(3.102) 

(3.103) 

(3.104) 

(3.105) 

(3.106) 

(3.107) 

(3.108) 
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(3.109) 


o° 2 

2^(- i r^ = ^- 1 °g 2 2. 

r= 1 

Setting m = 0 in identity (13. 10511 and using identities (13.961) and (13.9811 we obtain 

oo 2 

2 5Z (- 1 Y~ lrH r,2 = + lo g2 

r— 1 

and 


2 ^ ( 1 ) r Hr,n — ^1 2«-2^ 2 n 7^1) n 7^2. 

From identities (13.651) and (13.66|) we have 


2 ^ ) ( 1 ) h r ^ n h r —\^ n 

r— 1 

In particular 


1 

4 2n r(2n) 




2^-rXA,-! = —G. 


From the corrected version of equation f.5c of m 

^ v ; 2r -1 4 

r—1 


and the identity (13.1101) we deduce that 


2 = 


7rlog2 


-/3(2 n). 


(3.110) 


(3.111) 


4 Conclusion 

We have given and proved a summation identity which we subsequently applied in its 
various forms to obtain mostly new finite and infinite summation formulas involving 
the generalized harmonic numbers. 
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